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Abstract. Motivated by Xing's method [7], we show that there exist [n, k, d] 
hnear Hermitian codes over ¥q2 with k -\- d > n — S for all sufficiently large q. 
This improves the asymptotic bounds given in [9, 10]. 
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1. Introduction 

We first review Goppa's construction and properties of Algebraic- Geometry 
codes using the language of global function fields. A global function field F over 
a finite field ¥g is a function field having the following properties: 

(i) F is an algebraic function field with constant field F^. 

(ii) ¥q is algebraically closed in F. 

A place of F is an equivalence class of valuations of F. A place of F is rational 
if it has degree 1, i.e., its residue class field is ¥g. A divisor of F is a formal sum 
Y^pHpP with Up & Z and all but finitely many np = 0. For a nonzero function 
f & F, the principal divisor div(/) is ^pVp{f)P ■, where vp is the normalized 
discrete valuation corresponding to the place P. 

Denoted by N{F) the number of rational places of a function field F/Wq and 
g{F) the genus of F/¥q. By the Hasse-Weil bound (cf. [4]) one has 

N{F)<q + l + 2g^. (1.1) 

Let F/Wq be a global function field of genus g with n rational places, and G is a 
divisor of F. The Riemann-Roch space associated to G consists of sections of G, 
i.e., L{G) = {f E F : div(/) + G > 0} U {0} is a finite dimensional vector space 
over ¥q. Pi, . . . ,Pn are distinct rational places of F with {Pi, . . . , P„}nsupp(G) = 
0. An Algebraic- Geometry code is defined as the image of the Fg-linear map from 
L{G) to : / ^ (/(Pi), . . . , /(P„)). lfg< deg{G) < n, one gets linear [n, fc, d] 
code over F^ with k = dim(L(G)) > deg{G) + 1 — g (by the Riemann-Roch 
theorem), and d > n — deg(G) (because a nonzero section of G has at most degG 
zeros), cf. [6]. Thus, k + d>n + l — g. 
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Let C be a linear code over an alphabet F^. Denoted by n{C), k{C), d{C) the 
length, dimension, and minimum distance of C respectively. Wc call the ratio 
k{C)/n{C) the transmission rate and d{C)/n{C) the error-detection rate of the 
code. It is a theoretical important task in coding theory to construct a sequence 
of codes with length goes to infinity together with asymptotic positive transmis- 
sion rate and error-detection rate. Goppa's construction of Algebraic-Geometry 
codes leads to the Tsfasman-Vladut-Zink bound [1] which is a breakthrough in 
coding theory as it beats the Gilbert- Varshamov bound in an open interval over 
a finite field of size Qq with qq > 7. This motivates the construction of codes with 
parameters better than Goppa's construction. 

However, for about twenty years after Goppa's construction, the refinement 
mainly concerned exhibiting suitable curves with "many" rational points (with 
respect to genus) and algorithmic improvement to the resulting codes. Recently, 
Xing [8] gave a new construction of nonlinear algebraic-geometry codes by ex- 
ploiting the sections' derivatives to find codes with better asymptotic parameters 
than Goppa's. Elkics [2,3] estimated the size of the set of rational sections of 
bounded degree of the line bundle Ld associated to a degree zero divisor D on a 
curve C to construct algebraic-geometry codes. His constructions also led to an 
improved asymptotic bound better than the Tsfasman-Vladut-Zink bound. Very 
recently, Stichtenoth, Niederrcitcr, Ozbudak and some others also constructed 
several nonlinear codes with better parameters than Goppa's construction. In 
this paper we employ an idea of Xing [7] to yield linear codes from Hermitian 
curves with asymptotic parameters better than in the record (see [11], [9], [10]). 
Like all those codes mentioned above the codes we present are nonconstructive. 

A maximal curve F/Wg of genus g is a curve achieving the Hasse-Wcil bound. 
Clearly, q must be a square if there exists a maximal curve of positive genus over 
¥g. Hermitian curves F/¥g2 are a class of important examples of maximal curves 
defined by an equation of the form 

Yi + Y^X'i+\ (1.2) 

It is known that g{F) = (g^ — g)/2 and N[F) = + 1, among them, there are 
q^ affine Fg2-rational points Pi, . . . , PgS and one infinite Fg2-rational point Poo on 
this curve. It is obvious that Hermitian curves are maximal curves. 

Yang and Kumar [11] determined the true minimum distance of one-point 
Hermitian codes as follows: For any integer 2g — 1 < t < q^ , the one-point code 
CiitPoo, D), where D = Pi + . . . + Pg3, is a [g^, t — g + l,d] linear code over ¥g2 
with d — q^ — t + c ioY some < c < q. This improved the Goppa's estimate 
of mimimum distance of Hermitian codes to 0{q). By employing a method of 
Xing [7], Xing and Chen [9], Xu[10] improved the Goppa's estimate of mimimum 
distance of Hermitian codes to O(g^) in some range respectively. The major effort 
here is expended on finding a specific divisor G of a prescribed degree and satisfies 
L{G — D') = {0} for all large subset D' C {P^, . . . , P^s} of a prescribed degree. 
Our main result is as follows. 
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Theorem 1.1. There exist [n, k, d\ linear codes over ¥q2 with k + d > n — 3 for 
all sufficiently large n — (f, where q is a prime power. 

This improves the minimum distance of sufficiently large length Hermitian code 
very close to the genus of the relied curve than Goppa's construction. We will 
use the following lemma in [7]. 

2. Codes from Hermitian Curves 

Lemma 2.1. Let F be an algebraic curve with n rational points Pi, . . . ,Pn. For 
fixed positive integers s > m define 

= |{J]P + ^:/C {Pi,...,P„},|7| ^m,/? >0,L>=s-m}|. (2.1) 
Pel 

Suppose Ns^m < h{F) (denoted by h{F) the class number of F). Then there 
exists a divisor G of degree s with {Pi, . . . , P„}n suppiG) = and the AG code 
Cl{Pi, . . . , P„; G) is [n, k, d] code with k = s — g + 1 and d > n — m + 1. 

Obviously, the above construction can improve s — m+1 of Goppa's estimate on 
minimum distance of Algebraic-geometry codes. We next search for such integers 
s and m satifying Eq.(2.1) with large value s — m for a Hermitian curve P/F^2. To 

estimate Ns^m one needs to count the number of positive divisors of fixed degree. 
Thus it is natural to consider the zeta-function of F which is defined by 

oo 

ZF{T) = J2AiT\ 

where Ai is defined as the number of positive divisors of F of degree i for all 
intcrgcrs i > 0. It is well known that the zeta-function of a curve over ¥q2 is a 
rational function of the form 

Z (T) = ^^(^) 

^ (i-r)(i-g2r) 

We have the following upper bound of A^. 

Proposition 2.2. For a maximal curve over Fg2 with genus g, it follows that 

-,2k+2-2i 



/9n\ n'^k+2-2i _ i 



2k+2-2g 



Proof. The formula of Ak follows directly from the formula of L-function of a 
maximal curve over Fq2, which is LpiT) = (1 + qT)"^^, cf. [5]. Note that h{F) — 
Lp{l), thus one obtain the above inequality by some simple calculations. □ 

Combining Lemma 2.1, we yield the following result: 

Proposition 2.3. Suppose F is a maximal curve over ¥q2 of genus g with at 
least n rational points and for some integers I and t holds 



2t+2-2g ^ ^ 
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Then there exists [n, k, d] code over Fg2 with k = l + t — g + 1 and d > n — I + 1. 

By applying Proposition 2.3 we are ready to prove our main theorem. 

Theorem 2.4. There exist [n, k, d] linear codes over ¥^2 with k + d > n — 3 for 
all sufficiently large n = , where q is a prime power. 

Proof. Below we construct Hermitian codes over Fq2 of sufficiently large length 
n = q^. Fix n, we take / = |_naj, t = g — 1 + [{9 — for some < 6', a < 1. 
We compute 

rn\2t+2-2g 

lim logg /n 

n— »oo 

= - «log^ -(1 - a) log;-" +2a{e - 1). 

To achieve that the above sum is negative, one must choose 9 < 1 — log^ ^l^^^ , 
where H2{6) = — 51og2 —(1 — S) log2-'^ is the 2-th entropy function. Taking 9 = 
1 — log^ _ and a = q^~^ for some positive e = Eg with lim — > 2. By 

Proposition 2.3 we achieve the following inequalities 



\oglH2{a) 

C?improved ■= d — C^Goppa > 9 — ^ ' ^ — o{l) 



= 9-l + ^j{e-3) + logj-^^-^ -o{qn 

2 41ng 
= (7-4-0(1). 

□ 

Remark 2.5. We set lim — > 2 such that the codes we yield are not trivial 

g— >oo 

codes. One can show that this value can be replaced by any value larger than 
one. 

Remark 2.6. In [10, Remark 4.6], the improvement to Goppa's construction for 
Hermitian codes is close to g — q. Clearly, our construction yields codes with 
better parameters over large fields. We note that most results in this article work 
for any maximal curve. 
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